New criteria of separability for tripartite and more high dimensional multipartite 

qubit density matrixes 
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In this Letter we find the new criteria of separabihty of multipartite qubit density matrixes. 
Especially, we discuss in detail the criteria of separability for tripartite qubit density matrixes. We 
find the sufficient and necessary conditions of separability for tripartite qubit density matrixes, and 
give two corollaries. The second corollary can be taken as the criterion of existence of entanglement 
for tripartite qubit density matrixes. In concrete application, its steps are quite simple and easy to 
operate. Some examples, discussions and the generalization to more high dimensional multipartite 
qubit density matrixes are given. 
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^SJ , It is known that in modern quantum mechanics, especially in the quantum information theory, to find the criteria 
of separability of density matrixes is an important task in recent years. The first important result is the well-known 
^ positive partial transposition(PPT, Peres-Horodecki) criteria[l,2] for 2 x 2 and 2x3 systems. Recently there are 
many studies concerned one after other, e.g. see [3-7], about the criteria of separability for multipartite systems see 
[8-15]. As the simplest case of multipartite systems, the criteria of separability of tripartite qubit density matrixes 
are yet studied, e.g. see [10, 12], and the classification problem of tripartite qubit pure-states has been completed[16]. 
' However, for multipartite qubit systems, especially for tripartite qubit mixed-states, we always hope to find the 
criteria of separability which are more simple and easy to operate. Since there always are many known results about 
^ ' the separability for bipartite qubit density matrixes, then we should consider such a problem: Can the criteria of 
QQ I separability of multipartite qubit density matrixes be reduced, in some cases, to the criteria for several bipartite 
' qubit density matrixes? If we can accomplish this point, then wc can ascertain the separability for multipartite qubit 
density matrixes with the aid of various known results about bipartite qubit density matrixes. In this Letter we give 
op , such criteria. 

The tripartite qubit states are most simple and important multipartite states for application, hence in the first 
place, we study in detail the special criteria of separability for tripartite qubit density matrixes. It is shown that the 
necessary and sufficient condition of separability of a tripartite qubit density matrix is that there is a appropriate 
decomposition and several special reduced bipartite qubit density matrixes must be separable. Two corollaries are 
given, and the second corollary, in fact, can be taken as the criterion of existence of entanglement for a tripartite 
qubit density matrix. In concrete application, its steps are quite simple and easy to operate. Some examples, the 
discussion about conditions in theorem and corollaries, and the generalization to more high dimensional multipartite 
' qubit density matrixes are given. 
Q^. In this Letter, we shall repeatedly use the definition of the separability of a (bipartite or multipartite) state p, i.e. p 
is separable if and only if there is a decomposition that p = J2PaPa,0 ^ Pa ^ ^^^Pa = ^ such that pa is a separable 

a a 

pure-state for any a. 

Let I «A >, I Jb >and | kc > fc = 0, 1) be the natural bases, they span the Hilbert spaces Ha, Hb and Hq, 
' respectively. A tripartite qubit density matrix p as an operator acting upon Ha <8) Hb ^ He can be written as 
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iPhk,rst I >\ JB >\kc><rA\<SB \< tc \ (1) 

i,j,fc,r,s,i— 

where [p] -^-j, are the entries of matrix p. Now we define six 4x4 matrixes P{a,b), P{A,c)i P{b,c)i P(a,bc), P{b,ca) and 
P(c,AB) as follows. First, 

P(A.,B) = trc {p) , P(A,c) = trB (p) , P(B.O = trA (p) (2) 
Next, P{A,BC)iP(B,CA) and /0(c,ab), respectively, are defined by 

[P(A,BC)]y ^ [P\i]],rss + [P\ij(l-j),rs(l-s) ' [P{B ,C A)] = [p]jij,srs + M (l-i)y , (l-s)rs 

[P{C,AB)\^,^^ = [P]jji^ssr + [p]j(l-j)i,s(l-s)r (3) 
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Lemma. P(a,b), P(A,c), P(b,c), P(A,bc), P(b,cA) and P(c,ab) all are bipartite density matrixes. 
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Proof. Since P(a.b), P(a,c), P{b,c) all are ordinary reductions of p, then lemma holds, we only need to make the 

proofs for P(a,bc), P(B,CA) and p(aAB)- 

1 

In the first place, wc assume that p is a pure-state, p =\ 4' >< 4' |, where \E' = ^ Cijk \ lA >\ js >| kc > 
€ Ha (Si Hb (S> He is normalized, i.e. 

E iciifcr=i (4) 

i,j,fc=0,l 

We take two form bases | mx > and | ny > {m, n = 0, 1) and define 

^{A,BC) = {V(A,BC)) ^ E '^'»"» I "^^ >l >' = ( ^ ) E Cm„(i_„) | mjc >| Hy > (5) 

n 1 (A,tlC) \ \A,BC)J 

m,n=0,l ^ ^ m,n=0,l 



where rj(AMC) — . I Cmra(i-ra) > then $(Ajijc) and $ v both are normalized 

y m,n=0,l (-^^iiC) y m,n=0,l (^,-BC) 

bipartite qubit pure states. From Eqs.(4) and (5) we have 

P(A,BC) = V{A/BC)P{A/BC) + ^^^^ j^^f (^a/ BC)' ^'^^1^'='^ *(A/BC) >< *(A/BC) 

p V =1$ V ><$ V I, 7??^sc^ +^7^ V = 1 (6) 

since P[a/bc) and /? v both are bipartite pure-states, P{a,bc) is a bipartite density matrix (a mixed-state). 

(A/ Be) 

Secondly, if p = "YliPapa is a mixed-state, where the real numbers 0< < 1 satisfy "Y^Pa = 1, and every pa is a 

a Q 

pure-state, then we can obtain rj^iA bc)j Pa(A/BC)jV v and p v for every pa . From Eqs.(5) and (6), we 

^ ' a{A,BC) a{A/BC) 

have 



(7) 



P(A,BC) = E +'^a(A/B^)^a(A/B^)) 

where C„(a/bc) = P«'?(a/bc)' C^^^/^ = P«r/^^^^ v^, E„ (c«(a/bc) + C^^^^^ v J = 1. Since all Pa(A/BC),P^^^/^v^ 

are bipartite qubit density matrixes, P(a.bc) is a bipartite qubit density matrix (a mixed state). Similarly, we can 
prove the cases for P(^b,ca) and P(c.ab)- QED 

From the above lemma we know that P(a,bc)i P(b,ca) and P(c,ab)i in fact, are yet some special reductions of p. 

Theorem. The necessary and sufficient condition of separability for a tripartite qubit density matrix p is that 
there is a decomposition p = YlPaPa^^ ^ Pa < 1, Y^Pa = 1, such that the bipartite qubit density matrixes 

a a 

{Pa)(A,B) ' iPa)(A,c) ' iPo:)(B,c) ' (Pa)(A,BC) ' iPo:)(B,CA) ^^'^ iPa)(c,AB) Separable. 
Proof. In the first place, we prove that when p is a pure-state p =\ ^ >< ^ \, where ^ = J2 ^ijk | «a >| 

i,j,k=0,l 

Jb >\ kc >€ Ha (S) Hb (S) He, then this theorem holds (in this case the decomposition is just the identity p = p). In 
fact, in this case the separability of p is just separabolity of It easily directly verified that p is A-BC separable 
(i.e. ^ = ^a'^bc, *a G Ha,'^bc G Hb ® He), if and only if the rank of the following matrix 



[lA = ^) 
{lA = 1 ^) 



COOO Cqoi ColO Coil 

Cloo Cloi Clio Cm 



(8) 

is less than 2, i.e. in which the determinant of any one submatrix must vanish. Next, we notice that since 

P(A,B) =1 *A/BO >< *A/BO I + I *A/S1 >< *A/B1 |,P(A,C) =| *A/OC >< *A/OC I + I *A/1C >< *A/1C I (9) 

where 'J'^/Bto = Cijm \ ix >\ jy >,{m = A/mC = E Cj^j | >hV >, (m = 0, 1) . By the normal- 

i,i=0,l i,i=0,l 

ization, we can write 

P(A,B) = 'n\/BO^A/BO + VA/Bl^A/Bl,PiA,C) = Va/OC^A/OC + Va/1C^A/1C (10) 
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where the normalization factors r]A/Bri 



I'^ijml ,1lA/mC 

i,i=0,l 



\Cimj\^ I'^A/Bm = {VA/Bm) ^^A/Bm, 



^A/mC = (vA/mc) ^ ^ A/mCj {'<^ = 0, 1) . As for P{A,BC)i it has been defined as in Eqs.(3) and (5). We know that 



a bipartite state i> = ^ dy \ ix >\ jv > is separable if and only if the determinant 



dn 



0. Therefore 

2 I ^2 



p is A-BC separable if and only if A/Brm^ A/mCi^ A/ bc ^.nd 4> v all are separable. Since ?7^y^Q + Va/bi 
all are separable. Similarly,consider matrixes 



^A/oc '^''^A/ic ~ ^\/BC '^''T^ V = 1) this means that p is A-BC separable if and only if P(a,b)j P(a,c) s-^id P(a,bc) 

Aj Be 



(is 
(iB 







COOO Cool Cloo Cloi 

colo Coil Clio Cm 



{ic 
' {ic 







CoOO ColO Cloo Clio 

cool Coil Cloi Cm 



(11) 



we know that p is B-CA(C-AB) separable if and only if P{a,b), P{b,c), PiB,CA){P{A,c), P(b,c), P(c,ab) ) all are sep- 
arable. Since p is separable if and only if it is A-BC,B-CA and C-AB separable simultaneously, i.e. if and only if 
P{A,B)i P{A,c)i P(B,c)i P(A,BC)i P(B,CA) and P(c,AB) all are separable. This means that theorem holds for pure-states. 
Mention the point in passing, when p is a separable pure-state, say p =| ^ a >< ^A | (8) | >< ^b | <?> | 

*c >< *c I, where *a = oo I 0^ > -fax | Ia >, *b = 6o | Ob > +6i | 1b >, *c = cq | Oc > +ci | Ic >, and 



2 2 2 2 2 2 

|ao| +|ai| = |6o| +\hi\ = |co| +|ci| = 1, then = pa®Pb,P(b,c) = Pb®Pc,P(a,c) = Pa® Pc,and we have 



P{A,BC) = Pa® ojbc, <^bc 



P(B,CA) = PB® i^CA, (^CA = 



P{C,AB) = PC ® OJAB, ^AB 



icblbi 
Icol' 

TACqCi 

|ao| 
iBa^ai 



l&ll' 

7aCoc^ 

|Cl| 

IsaoOi 

I |2 



7c = 2Re(coct) 
7A = 2Re(aoaJ) 
, 7B = 2Re(MD 



(12) 



where Re is the real part of a complex number, and it can be verified that WbCj^^CA and Uab all are bipartite qubit 
density matrixes. These results also show that our conclusion is true. 
Now, we consider the case of mixed states. 

Necessity. If p is separable or mixed-state, according to the definition of a separable mixed-state, then there must 
be a decomposition p — Pa Pa , 

0<_PQ<l,X]Pa = l: and every pa is separable pure-state. Then from the above 

a a 

discussions, all (/3a)(,,,) i (Pa)(,,„) are separable pure-states. 

Sufficiency. If there is a decomposition 

P = T,Papa and all {pa) (^a,b) dPa) {a,c) ^ {Pa){B,c) APc)iA,BC) ^{Pa){B,CA) APa){c,AB) ^re Separable, then all pa 

a 

are separable, and p = J^PaPa is separable. QED 

a 

Notice that we always have the following equations, 



Pi;*) = '^Pc {Pa){,,,) ' P{;") = '^Pcx {Po 



(13) 



where (•,•) = {A, B) , {A, C) , {B , C) and (•,••) = {A, BC) , {B,CA) , {C, AB) . From Eq.(13) and the theorem, 

obviously we have the following two corollaries. 

Corollary 1. A necessary condition of separability for a tripartite qubit density matrix p is that six bipartite qubit 
density matrixes P(a,b), P{A,C), P{C,a),P{a,bc),P{b,ca) and P(c,AB) all are separable. 

The meaning of this corollary is that if a tripartite qubit system is separable, then any two parts in the system can 
completely be split, however its inverse proposition is not true ( see Discussion below). 

Corollary 2 (Criterion of entanglement). It is an entanglement witness of the tripartite qubit density matrix 
p that any one of six bipartite qubit density matrixes P(a,b), P{A,c)f P(b,c)j P(a,bc)j P{b,ca) and P(c,ab) is entangled. 

This corollary gives us a practical criterion for existence of entanglement of p, its steps are quite simple and 
easy to operate. As for whether one of six density matrix is or not entangled, which may be ascertained by any 
known way, say, by the PPT(Peres-Horodecki) criteria[l, 2]. Therefore, say, if we find any one partial transposition of 
P{A,B), PiA,c), P{B,C), P{A,BC), P{B,CA) and P(c,AB) has a negative eigenvalue, then p must be entangled. 

Example 1. As a simple example of pure-state, we see the GHZ-state p =| >< (j) |,</) = 
^ (I Oa >\ Os >| Oc > + I 1a >| Is >| Ic >) • In this case P(a,b) = P(a,c) = P{b,c) = | | Ox >< Ox | O | 
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Oy >< Oy I +i I Ix >< Ix I ® I ly >< ly |, they all arc separable. However P(a,bc) = P{b,ca) = P(c,ab) 
= 5 (I Ox >| Oy > + I Ijf >| ly >) (< Ox |< Of I + < Ix \< ly |), they aU are entangled BeU's state, this shows that 
the GHZ-state is entangled. 

Exeimple 2. If p is a 8 x 8 matrix whose entries are defined by 

{P]ijk,ri,t = xRijk,rst + ^ (1 - a;) Sir6js5kt (14) 

where the real variable 0< x < 1, the nonvanishing entries of density matrix R are [^^Iq^q qio ~ [-^loii on ~ [-^lioo lOO ~ 

[^lioi.ioi = 3' [^loio.ioi = [-^loii.ioo = [^]ioo,oii = [^]ioo,ioi = -3 • It is easily verified that p is a tripartite qubit 
density matrix. Therefore 

[P(A,BC)] = xS^j^rs + ^ (1 - 2;) ^^rSjs (15) 

where the nonvanishing entries of density matrix 5* are [5']qj^ = ['5']]^q j^q = — ['S']q]^ ~ ^ 

[S] 

10,01 ^ 2 ' P(A,BC) 

just is the Werner state[l, 17]. From [1] we know that the partial transposition of P(a,bc) has three equal eigenvalues 
^ (1 + x) , the fourth eigenvalue is | (1 — 3x) . Therefore when x > |, P{a,bc) must be entangled, this leads that p 
must be entangled. If we don't use the above way, this is not easily seen. 

Generally, if a bipartite qubit entangled density matrix R is given, we can define the nonvanishing entries of p by 
any one of the following six ways: 

(1) [P\ijj,rss — \fi\ij{l-j),rs(l-s) — 2 I"^^y>" ' ^Pljij = [p]{l-j)ij,{l-s)rs ~ 2 ["^ly,rs 

i^) [P]jji,ssr ~ \.P\j{l-j)i,s{l-s)r ~ 2 ^^^ij,rs ■ i^) lP\zjO,rsO ~ lp\ijl,rsl ~ 2 ["^^U.^s ^^^^ 
(5) {P]i0j,r0s ~ {P]ilj,rls ~ 2 ^-^^ij,rs ' (^) iP]oij,Ors ~ {p]lij,lrs ~ 2 ^'^'^ij,rs 

then the tripartite qubit density matrix p must be entangled. 

ExEimpIe 3. In [18], a state considered (we only discuss the case of tripartite qubit state) is as 

P= J2 I >< I' I >= 7s (I 0^ >l Is > + I 1^ >l Os >) ® I Orest > (17) 

where < p^s < 1) X] Vrs = 1- The nonvanishing entries of P(r,s) are 

rs=AB,AC,BC 

t^C'','')] 00,00 = \.P{rA\\A\^ f^-'^-' 22,22 = ^'S' k'^^^)] 01,10 = [^('■.'')] 10,01 = ^ (I^) 

where (r, s) = [A, B) , (A, C) , [B, C) and the real numbers a^s + Prs + 7rs — 1- In order to clarify that whether p 
is or not entangled, there is no need to calculate the so-called 'concurrences' [19] of P(r,s) as did as in [18], we can 
use the above criteria. In fact, the partial transposition of matrix p{r,s) has four eigenvalues A(i)rs = $rs, \2)rs = 

'yrs,X(±)rs = 5 (^—c^rs ± a/ a'^g + p^s) • It is impossiblc that pab,PaCtPbc all vanish simultaneously, this means that 
there must be at least one of three A(_)rs(rs = AB, AC, BC) which is negative, therefore p must be entangled. In 
view of physical point, it is true of course, since the state has contained some 'entanglement molecules' [18]. 

Discussion. (1) It is a pity that in the Corollary 1, P(a,b), P{A,c), P(b,c), P{A,bc), P{b,cA) and P(c,ab) all to be 
separable only is a necessary condition for separability of p. In fact, for some p the six reduced matrixes all are 
separable, however p still are entangled. For instance, a state given in [8] is as 



\ i=l 



X I (19) 



where | Vi >= | 0^ >| Is >| (| Oc > + | Ic >) , I V'2 >= | U > (| Ob > + | Is >) | Oc >, | >= 
^(|0a> + |1a >)|1b>|0c>, 

I V'4 >= ^ (I Oa > - I U >) (I Ob > - I Ib >) (I Oc > - I Ic >) , in this case 

P{A,B)j P{A,c): P(b,c)j P(A,BC)j P(b,ca) and P(c,AB) all are separable (it can be verified that they all satisiy the PPT 
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conditions), however p is entangled [8, 12]. The source of problem is from the requirement about decomposition of p 

in the theorem. 

(2) The above results in this Letter can be generalized to the more dimensional cases. Here as an example, we only 
write the results of quadripartite qubit density matrixes, the more general extensions are completely straightforward. 
Let the natural bases are \ iA>, \ Jb >,\kc > and \Id > {i,3,k,l = , a, quadripartite qubit density operator 

P= E \p\iju,rstu \ iA>\ 3b >| fcc > I Id >< ta \< SB \< tc \< UD I, where [p]ijki,rstu are the entries 

i^3,k,l^r,s^t,u—Q,l 

of the density matrix p. Now we define 

P(A,B) = trcD (p) , P(A,C) = tTBD (p) , ' ' ' , P{CD) = tVAB (p) (20) 

Next, trjy (p) is a tripartite qubit density matrix, by using the symbols in the above case, we can define 

P{A,BC) = [tro (p)](A,BC) ' P{B,CA) = [tro (p)](B,cA) ' P{c,AB) = [tro (p)](c,AS) (21) 

Similarly, P(a,bd), P{b,da), PiD,AB), P{a,cd), P{c,da), P(d,ac), P{b,cd), P{c,db), P(d,bc)- In addition, we define 
P{AB,CD) by 

[P{AB,CD)\ij^^g = [P]iijj,rrss + [P\iijj,rrs{l-s) + [P\i{l-i)jj,rrss + + [P]i{l-i)jil-j),r{l-r)s{l-s) (^2) 

Similarly, P(ac,bd), P{ad,bc) (notice that there are several repeated, e.g. P{bd,ac) = P{ac,bd), etc., hence we delete 
them). By a similar way we can define P(a.bcd)-P(b,cda), P(c.dab), P{d,abc)i etc. We can similarly prove that the 
above bipartite matrixes all are density matrixes, the total (except repeated) is 25. And we have completely similar 
theorem and corollaries, etc.. Similar way can be directly extended to more high dimensional case. Sum up, the 
criteria of separability of multipartite qubit density matrixes are reduced, in some cases, to the criteria for several 
bipartite qubit density matrixes, only the numbers of the corresponding bipartite density matrixes will increase swiftly. 
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